Convex-Ear Decompositions and the Flag h-Vector
نویسنده
چکیده
We prove a theorem allowing us to find convex-ear decompositions for rankselected subposets of posets that are unions of Boolean sublattices in a coherent fashion. We then apply this theorem to geometric lattices and face posets of shellable complexes, obtaining new inequalities for their h-vectors. Finally, we use the latter decomposition to give a new interpretation to inequalities satisfied by the flag hvectors of face posets of Cohen-Macaulay complexes.
منابع مشابه
Poset Convex-ear Decompositions and Applications to the Flag H-vector
Possibly the most fundamental combinatorial invariant associated to a finite simplicial complex is its f-vector, the integral sequence expressing the number of faces of the complex in each dimension. The h-vector of a complex is obtained by applying a simple invertible transformation to its f-vector, and thus the two contain the same information. Because some properties of the f-vector are easi...
متن کاملg-Elements, finite buildings and higher Cohen-Macaulay connectivity
Chari proved that if ∆ is a (d − 1)-dimensional simplicial complex with a convex ear decomposition, then h0 ≤ · · · ≤ hbd/2c [7]. Nyman and Swartz raised the problem of whether or not the corresponding g-vector is an M -vector [18]. This is proved to be true by showing that the set of pairs (ω,Θ), where Θ is a l.s.o.p. for k[∆], the face ring of ∆, and ω is a g-element for k[∆]/Θ, is nonempty w...
متن کاملSeveral Convex-Ear Decompositions
In this paper we give convex-ear decompositions for the order complexes of several classes of posets, namely supersolvable lattices with non-zero Möbius functions and rank-selected subposets of such lattices, rank-selected geometric lattices, and rank-selected face posets of shellable complexes which do not include the top rank. These decompositions give us many new inequalities for the h-vecto...
متن کاملInequalities for the H- and Flag H-vectors of Geometric Lattices
We prove that the order complex of a geometric lattice has a convex ear decomposition. As a consequence, if ∆(L) is the order complex of a rank (r+1) geometric lattice L, then the for all i ≤ r/2 the h-vector of ∆(L) satisfies, hi−1 ≤ hi and hi ≤ hr−i. We also obtain several inequalities for the flag h-vector of ∆(L) by analyzing the weak Bruhat order of the symmetric group. As an application, ...
متن کاملTwo Decompositions in Topological Combinatorics with Applications to Matroid Complexes
This paper introduces two new decomposition techniques which are related to the classical notion of shellability of simplicial complexes, and uses the existence of these decompositions to deduce certain numerical properties for an associated enumerative invariant. First, we introduce the notion of M-shellability, which is a generalization to pure posets of the property of shellability of simpli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011